#include<string>
#include<iostream>
#include<stack>
using namespace std;



class Solution {
public:
    bool isValid(string s) {
    	if(s.length()==1) return false;
    	bool flag=true;
    	stack<char> stk;
    	for(int i=0;i<s.length();i++){
			if(s[i]=='('){
				stk.push(s[i]);
			}
			else if(s[i]=='{')
				stk.push(s[i]);
			else if(s[i]=='[')
				stk.push(s[i]);
			else if(s[i]==')'){
				if(stk.empty()||stk.top()!='('){
					flag=false;
					break;
				}
				stk.pop();
			}
			else if(s[i]=='}'){
				if(stk.empty()||stk.top()!='{'){
					flag=false;
					break;
				}
				stk.pop();				
			}
			else if(s[i]==']'){
				if(stk.empty()||stk.top()!='['){
					flag=false;
					break;
				}
				stk.pop();								
			}
		}
		if(!stk.empty()) flag=false;
		return flag;
    }
};


int main(){ 
	Solution s;
	bool a=s.isValid(")(");
	if(a){
		cout<<"1";
	}
	else cout<<"0";
	return 0;
}
